package com.mashibing.juc.c_020_Interview;

import java.util.ArrayList;
import java.util.List;
import java.util.concurrent.TimeUnit;

/**
 * 实现一个容器，提供两个方法add/size
 * 写两个线程，线程1添加10个元素到容器中，线程2实现监控元素个数，当到5时线程2给出提示并结束
 * 给list添加volatile之后，t2能够接到通知。但是，线程2的循环浪费CPU，如果不用死循环，该怎么做？
 * 这里使用wait和notify做到，wait会释放锁，而notify不会释放锁
 * 需要注意的是，运用这种方法，必须保t2先执行，也就是首先让t2监听才可以
 * 阅读下面的程序，并分析输出结果
 * 可以读到输出结果并不是size==5时t2退出，而是t1结束时t2才收到通知而退出
 *
 * notify之后，t1必须释放锁，t2释放锁之后，也必须notify通知t1继续执行
 * 整个通信过程比较繁琐
 * @author: Yuanzt
 * @Date: 2021/3/29
 */
public class T04_NotifyFreeLock {

    //添加volatile，使Thread-2能够得到通知
    volatile List list = new ArrayList();

    public void add(Object o) {list.add(o);}

    public int size(){return list.size();}

    public static void main(String[] args) {
        T04_NotifyFreeLock t = new T04_NotifyFreeLock();
        final Object lock = new Object();
        new Thread(()->{
            synchronized (lock){
                System.out.println("thread-2 start");
                if (t.size() != 5){
                    try {
                        lock.wait();//释放锁
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                }
                System.out.println("thread-2 end");
                //通知thread-1继续执行
                lock.notify();
            }
        },"thread-2").start();

        try {
            TimeUnit.SECONDS.sleep(1);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }

        new Thread(()->{
            System.out.println("thread-1 start");
            synchronized (lock){
                for (int i = 0; i < 10; i++) {
                    t.add(new Object());
                    System.out.println("add " + i);
                    if (t.size() == 5){
                        //提醒thread-2继续执行
                        lock.notify();
                        try {
                            //释放锁，给thread-2，让thread-2执行
                            lock.wait();
                        } catch (InterruptedException e) {
                            e.printStackTrace();
                        }
                    }
                }
            }

        },"thread-1").start();
    }

}
